Quantum discord and multipartite correlations 
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Recently, it was realized that quantum discord can be seen as the minimal amount of correlations 
which are lost when some local quantum operations are performed. Based on this formulation of 
quantum discord, we provide a systematical analysis of quantum and classical correlations present in 
both bipartite and multipartite quantum systems. As a natural result of this analysis, we introduce 
a new measure of the overall quantum correlations which is lower bounded by quantum discord. 
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I. INTRODUCTION 

In quantum information theory, the problem of char- 
acterization of correlations present in a quantum state 
has been intensively studied during the last two decades 
(for review, see [J The most significant progress 

has been made in this subject in the case of bipartite 
quantum systems, especially low-dimcnsional ones, which 
have been studied in the framework of paradigm based 
on the entanglement-separability dichotomy introduced 
by Werner 0]. In particular, in the framework of this ap- 
proach it has become clear that the correlations present 
in a quantum state can be classified as either classical 
or quantum, where the latter ones cannot exist without 
the former ones which arc identified with entanglement. 
However, some results showed that quantum correlations 
cannot be only limited to entanglement, because separa- 
ble quantum states can also have correlations which are 
responsible for the improvements of some quantum tasks 
that cannot be simulated by classical methods fflioj. 
Therefore, there is a need to study correlations from a 
perspective different than the entanglement-separability 
paradigm. 

The first attempt in this direction was made by Ollivier 
and Zurek who studied quantum correlations from a 
measurement perspective. They considered two natural 
quantum extensions of the classical mutual information 
and showed that their difference, called quantum discord, 
can be used as a measure of the quantumness of corre- 
lations in bipartite quantum states, including separable 
ones. Alternative but closely related attempt in going be- 
yond the entanglement-separability paradigm was made 
independently by Henderson and Vedral |12| who tried to 
separate classical and quantum correlations in bipartite 
quantum states. 

Quantum discord became a subject of intensive study 
in different contexts after the recent discovery |13l - [l5| 
that non-classical correlations other than entanglement 
can be responsible for the quantum computational effi- 
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ciency of deterministic quantum computation with one 
pure qubit Q. Because evaluation of quantum discord 
involves optimization procedure, it was analytically com- 
puted only for a few families of two-qubit states |16l - [l8| . 
In these cases, examination of the structure of entan- 
glement and discord showed that quantum discord is a 
measure of non-classical correlations that may include en- 
tanglement however, discord is an independent measure. 

Moreover, when Markovian and non-Markovian dy- 
namics of discord was analyzed [l9l - l23l |. it was discov- 
ered that quantum discord and entanglement can behave 
very differently — in contrast with entanglement, in con- 
sidered cases, Markovian evolution can never lead to a 
sudden death of discord, while non-Markovian can lead 
to its sudden birth. 

In the context of complete positivity of reduced quan- 
tum dynamics, it was discovered that an arbitrary uni- 
tary evolution for any system and environment is de- 
scribed as a completely positive map on the system iff 
system and environment are initially in a zero-discord 
state [23, Furthermore, it was shown that only 

some zero-discord states can be locally broadcast j26| . 
Remarkably, it was discovered that a random quantum 
state possesses in general strictly positive discord and 
an arbitrarily small perturbation of a zero-discord state 
will generate discord — in other words zero-discord states 
are extremely rare [27j . Recently, a necessary and suf- 
ficient condition for the existence of non-zero quantum 
discord was obtained [13] ■ Furthermore, a natural wit- 
ness for quantum discord for 2 x iV states was provided 
[2^. Moreover, the notion of quantum discord was also 
extended to continuous variable systems to study corre- 
lations in two-mode Gaussian states [13, [Hj . 

In this article, we provide a systematical analysis of 
quantum and classical correlations present in bipartite 
quantum systems using an alternative formulation of 
quantum discord. As a natural result of this analysis, we 
introduce a new measure of the overall bipartite quan- 
tum correlations and we show that this measure is lower 
bounded by quantum discord. Finally, we generalize a 
notion of quantum discord to multipartite quantum sys- 
tems, by invoking quantum relative entropy, and then 
we show that our approach to quantification of correla- 
tions can be naturally extended to multipartite quantum 
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systems. 

II. QUANTUM DISCORD IN BIPARTITE 
SYSTEMS 

Let us consider two quantum systems, A and B, in a 
state pab ■ In quantum information theory, the quantum 
mutual information of a state pab, 

lipAB) = S{pa) + S{pb) - S{pab), (1) 

is regarded as a measure of the total correlations (clas- 
sical and quantum) present in a state pab, where pa(b) 
is the reduced state of the system A{B), and S{p) = 
— Tr(yolog2 p) is the von Neumann entropy. The quantum 
conditional entropy, S{pb\a) ~ S{pab) — S{pa), allows 
one to rewrite the quantum mutual information in the 
following form 

I{pab)^S{pb)~S{pbia)- (2) 

The fact that the quantum conditional entropy quanti- 
fies the ignorance about the system B that remains if we 
make measurements on the system A allows one to find 
an alternative expression for the quantum conditional en- 
tropy, and thereby for the quantum mutual information. 

If the von Neumann projective measurement, described 
by a complete set of one-dimensional orthogonal projec- 
tors, {n^}, corresponding to outcomes i, is performed, 
then the state of the system B after the measurement is 
given by pB\^ = TTA[{Uf I)pAB(nf (g) I)]/pf, where 
pf = Tr[(n^ ® T)pab]- The von Neumann entropies 
S{pB\i), weighted by probabilities pf, lead to the quan- 
tum conditional entropy of the system B given the com- 
plete measurement {11^} on the system A 

S{nf}iPB\A) = S'(/3i3|,), (3) 

i 

and thereby the quantum mutual information, induced 
by the von Neumann measurement performed on the sys- 
tem A, is defined by J{-nf} (pab) = S{pb)-S^yia^{pb\a)- 
The measurement independent quantum mutual informa- 
tion Ja{,Pab), defined by 

Ja{PAb) = sup J^■a-A^{PAB) (4a) 

{nf } ' 

= S{pb)- inf Y.PtS{PB\^), (4b) 

is interpreted as a measure of classical correlations, 
Ca{pab) = Ja{pab) [m, El- In general case, I{pab) 
and Ja{pab) nray differ and the difference which is in- 
terpreted as a measure of quantum correlations, 

'DaIpab) I{pab) - Ca{pab) (5a) 
^ S{pa) - S{pab) + inf VpfS'(ps|,), 

(5b) 



is called quantum discord It is obvious that, in 

general, the quantum discord Va^Pab) is not symmetric 
with respect to the systems A and B. However, swapping 
a role of A and B one can easily get 

T^b{pab) ^^{pab) -Cb{pab) (6a) 

= S{pb) - S{pab) + inf Y]pf S'(p^|j), 
{nf}^ J 

(6b) 

where now the von Neumann projective measurement, 
described by a complete set of one-dimensional orthog- 
onal projectors, {11^}, corresponding to outcomes j, is 
performed on the system B, and the state of the system 
A after the measurement is given by pA\j = TrB[(/ (8) 
nf )pab(/ ® nf )]/pf , where pf = Tr[(J ^ Uf)pAB]. 

III. CORRELATIONS IN BIPARTITE SYSTEMS 

Recently, it was realized that the quantum discord 
T^a^Pab) can be expressed alternatively as the minimal 
loss of correlations caused by the non-selective von Neu- 
mann projective measurement performed on the system 
A [H 

Va{pab)^ ini [I{pab)-AM{uMpab))], (7) 

where M^ufyipAB) = ® I)pAB{Iif ® /)• 

In this section, we will explain first why this formula- 
tion of quantum discord is equivalent to its original defi- 
nition given by equations ([5]). Then, using this formula- 
tion of quantum discord we will investigate correlations 
present in bipartite systems. 

According to the quantum operations formalism [33l . 
[U the most general transformation of a quantum state 
p can be represented by a linear, completely positive, 
trace- preserving map £. A quantum operation £ can be 
written in a form known as the operator-sum represen- 
tation £{p) = J2i EiP^l where operation elements 
called the Kraus operators, satisfy the completeness re- 
lation Y.^ EjE, = I. 

Therefore, we see that from the viewpoint of quan- 
tum operations formalism, the non-selective von Neu- 
mann projective measurement performed on the system 
A is a local quantum operation, Ad^jj^^, with operation 

elements {11^ (g) /}. 

Since the quantum mutual information I(pab) does 
not increase under local quantum operations [3J], there- 
fore the difference I{pab) — ^{-^{n^yiPAB)) describes 
the correlations loss under local quantum operation 

Let us note that the joint state of systems A and B af- 
ter performing the non-selective von Neumann projective 
measurement on the system A is given by 

M[nt}iPAB)=Y,Pt^t^PBH (8) 

i 
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whereas the following equations describe the state of sys- 
tem A and B, respectively 

TrB[M[uf}iPAB)] = E^'^nf , (9a) 

i 

TrA[M{uf}iPAB)] = Y^P^PBH = PB- (9b) 

i 

Using the elementary properties of the von Neumann 
entropy, S{j:^pfuf ® pbk) = H{pf) + E^PtS{pB\^) 
and S{j:,pfUf) = H{pf) [H, where H{pf) = 
— pf log2 pf is the Shannon entropy, we can now com- 
pute the quantum mutual information of Ai^Yi-AjiPAs) 
via equations ([1]), ^ and © 

^{^{nfjiPAB)) = S(pb) - ^ptS{pB\i) 

i 

= J{Ilt}iPAB). (10) 

Therefore, the correlations loss under local quantum op- 
eration 7M|jj.4j, I{pab) ^ ^{^{u-''}{pab)), is equal to 
X{p ab) — J^{ii^]{p ab) ■ Consequently, the minimal loss of 
correlations caused by local quantum operation A^^n^*} 
is given by 

ini[I{pAB)-AM{n^}{pAB))] (11a) 
{nf } 

= I(/9ab) - sup Jrn-4|(pAB) (lib) 

^I{pab) - Ca{pab) ^T^a{pab)- (He) 

This shows that quantum correlations present in a bipar- 
tite state PAB, as measured by Va^Pab), can be seen as 
the minimal amount of correlations which are lost when 
the non-selective von Neumann projective measurement 
is performed on the system A. 

Let us note that performing the optimal non-selective 
von Neumann projective measurement A^^-j^Ai,, for which 

supremum in equation (jllbp is attained, we leave classi- 
cal correlations unaffected, because T) a{M ^j^Ayip ab)) = 
(35! which implies via equations (jlip that 

CA(A^{nA}(pAB)) =I{M^f^A}{pAB)) ^Ca{pab)- (12) 

Although the measurement A^^j^^j causes only the loss 

of quantum correlations in the state par-, according to 
classification of bipartite quantum states [26| the state 

M^^A^{pAB)=Y.Pt'^t®PB\^ (13) 

i 

can have quantum correlations, which are not captured 
by T) a{.M. ^YiA^ip ab)) , because the states pB\i do not nec- 
essarily commute — according to classification of bipartite 
quantum states [IHl, if the states pB\i commute, then the 
state (jlSp has only classical correlations, otherwise the 
state (|13p has classical and quantum correlations. 



In order to investigate quantum correlations present in 
the state M ^^^a^^Pab), let us note that quantum discord 
T^b{pab) can be expressed alternatively as the minimal 
loss of correlations caused by the non-selective von Neu- 
mann projective measurement performed on the system 
B 

Db{pab)= ini [lipAB) -^(MfYi^yipAB))] (14a) 
{nf} \ \ J I 

= X(pab) - sup JrnB|(/3AB) (14b) 
{nf} ' 

^I{pab)-Cb{pab), (14c) 

where M[nf}iPAB) = Ej(^ ® ^f)PABiI (E)Uf). 

It is clear that when we perform the optimal non- 
selective von Neumann projective measurement -M^f^By, 

for which supremum in equation (jl4bp is attained, then 
the post-measurement joint state is given by 

M^nfyiM^nAyiPAB)) = E^^^^'nf ® nf , (15) 

ij 

where pf^^ = Tr[(nf (g) nf)pAB]- Let us note that per- 
forming this measurement, we leave classical correlations 
unaffected, because Vb{M ^f[By{M ^f[Ay{pAB}}) = dH 
which implies via equations (jl4p that 

CB{M^^y{M^;^Ay{pAB)))= ^{M^f^B yiM^nAyipAB))) 

= CB{M^f,Ay{pAB)), (16) 

where equations ([T?|) were applied to the state 
Ai^f^AyipAB) instead of pab- The above considerations 
show that the measurement M^f^ny causes only the loss 
of quantum correlations in the state M.^fj^Ay{pAB)- Ac- 
cording to classification of bipartite quantum states [26| , 
the resulting state (fTSl) has only classical correlations. 

Since we have shown that the subsequent optimal mea- 
surements Ad^f^Ay and ■Ady^fi'^y performed on systems A 

and B, respectively, lead only to the loss of all quantum 
correlations leaving classical correlations unaffected, and 
since we know exaclty the amount of quantum correla- 
tions which are lost when the optimal local measurements 
are performed, we can introduce, in a natural way, a new 
measure of the overall quantum correlations present in a 
bipartite state pab which is based on quantum discord 

Q{PAb) =VAipAB) +TyB{M^f^Ay{pAB))- (17) 

As an illustrative simple example, let us consider two 
qubits in the state \^P)ab = (|0)|0) + \l)\+))/V2, where 
1+) = (|0) -h \1))/V2. It can be verified that X»a(/3ab) = 
2 - i[(2 + V2)log2(2 + V2) + {2- V2)log2(2 - v^)] ~ 
0.600876, and the optimal measurement -M^fj^Ay is de- 
scribed by = |0)(0| and IL^ ^ |1)(1|. Let us 
note that the post-measurement state M,f^A^{pAB) = 
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i(|0)(0| (g) |0)(0| + |1)(1| (S) |+)(+|) has quantum corre- 
lations. It can be verified that 'Db{M ^^Ay{pAB)) = 

3 - i[(2 + V2) log2(2 + \/2) + (2 - V2) log2(2 - ^/2)] ~ 
0.201752, and the optimal measurement A^ifjej is de- 
scribed by fi^ = (sinf |0)+cosf |l))(sin|(0|-hcosf (1|) 
andnf = (cosf |0)-sinf |l))(cosf (0|-sinf (1|). Since 
the subsequent optimal measurements performed on sys- 
tems A and B, respectively lead only to the loss of all 
quantum correlations leaving classical correlations unaf- 
fected, thus we see that the overall quantum correlations 
present in the state \tp)AB are quantified by Q{pab) ~ 
VAiPAs) +'DB{M^f^Ay{pAB)) ^ 0.802628. 

Let us note that equation ([TT]) can be rewritten in the 
following form via equations (|llcp . (|14cp and (|12p 

QiPAB) ^lipAB) - CsiM^f^AyipAB)), (18) 

where equation (|14cp was applied to the state 
M^f^AyipAB)- Therefore, we see that the overall bipar- 
tite classical correlations are given by 

C{pAB)=CB{M^nAy{pAB)). (19) 

From equation ([TT]) it follows that in general case the 
quantum discord I'a(pas) underestimates the bipartite 
quantum correlations, I?a(pab) < Q{pab)- In other 
words the quantum discord I?a(/Oab) is a lower bound 
for the overall quantum correlations present in a bipartite 
state pAB- From the other hand, the Henderson- Vedral 
measure of classical correlations, CAipAB), overestimates 
the bipartite classical correlations because 

Ca{pab) = I{pab) ~ 'DaIpab) 

> I{pab) ~ Q{pab) = C{pab), (20) 

which means that Ca{pab) is an upper bound for the 
overall classical correlations present in a bipartite state 
PAB- Let us note that C{pab) can be rewritten, via 
equations p^ . ([T5)) and ([T5|) . in the form which coincides 
with the measure of classical correlations proposed in (36| 

C{pAB)^I{M^^y{M^;^Ay{pAB))) 

= H(pt) -t- H{pf) - H(ptf) = I{pt^), (21) 

where X{pfj^) is the classical mutual information for the 
joint probability distribution pfj^- Taking this into ac- 
count wc can rewrite Q{pab), via equations (|18p and 
(ITOl) . as follows 

Q{PAB)=APAB)-I{ptf). (22) 

which shows explicitly that the measure of the overall 
quantum correlations Q{pab) is symmetric with respect 
to the systems A and B, because both mutual informa- 
tions X{pab) and I{pf^) are symmetric. 

Let us note finally that the above results shed new light 
on some recent developments and help to better under- 
stand them. Recently, it was numerically verified that for 



two-qubit states with maximally mixed reduced states, 
PA = PB = \I, we have VAipAa) = Q{pab) HI- In the 
framework of our approach, this result can be obtained 
analytically. It follows directly, via equation P7|) . from 
the fact that for these states VBiM^f^AyipAB)) = 0, be- 
cause the states pB\i in equation (jl3p commute as one can 
easily check. More recently, it has been reported that a 
zero-discord two-qubit X-state can have quantum corre- 
lations [13 ■ This result can be easily explained in the 
framework of our approach. In particular, from equation 
()17p it follows immediately that the nullity of quantum 
discord docs not necessarily imply the vanishing of quan- 
tum correlations. 



IV. CORRELATIONS IN MULTIPARTITE 
SYSTEMS 

In this section, we will show that a notion of quantum 
discord can be extended in a natural way to multipartite 
quantum systems by invoking quantum relative entropy. 
Then, wc will find the overall quantum and classical cor- 
relations present in these systems. 

The quantum relative entropy of a state p with respect 
to a state (7 is defined as S'(p||cr) ~ ^S{p) — Tr(plog2 a). 
The quantum mutual information ([l} is only a special 
case of quantum relative entropy, namely it is the quan- 
tum relative entropy of pab with respect to pa ® Pb, 
T-Ipab) = S{pab\\pa'^ Pb) (see e.g., @]). Therefore, in 
this way we can naturally generalize a notion of quantum 
mutual information to multipartite systems and thereby 
a notion of quantum discord via quantum relative en- 
tropy. 

Let us consider m quantum systems, Ai . . .Am, in a 
state Pa- The quantum mutual information of a state 
Pa is given by 

^{pa) = S{pa\\pai «)•••«) PA„) 

^Y.S{pAj~SipA), (23) 

i 

which allows us to define quantum discord for a 7Ti-partite 
system. 

The quantum conditional entropy, S{p[Ak]\Ak) = 
S^Pa) — '5'(pAfc)j allows one to rewrite the quantum mu- 
tual information in the following form 

Apa) = E ^(z^^.) - S{p{a,]\aJ, (24) 

where [Ak] stands for Ai . . . Ak-iAk+i ■ ■ ■ A„i. The fact 
that the quantum conditional entropy quantifies the ig- 
norance about the systems [Ak] that remains if wc make 
measurements on the system A^ allows one to find an al- 
ternative expression for the quantum conditional entropy, 
and thereby for the quantum mutual information. 

If the von Neumann projective measurement, {11^''}, 
corresponding to outcomes i, is performed then the post- 
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measurement joint state of the systems [Ak] is given by 

P[^,]|, = Tr^,[7'^pA7'^-]/p^, (25) 

where Vf'' = (/ ® • • • ® Uf'' ® • • • ® /) and pf'' = 
Tvl'Pf'' pa]- The von Neumann entropies S{p[Ak]\i)7 
weighted by probabihties pf^ , lead to the quantum con- 
ditional entropy of the systems [Ak] given the complete 
measurement {11^'° } on the system Ak 

S^^A,^{piA,]\,) = Y.pf'-SipiA.Wi), (26) 

i 

and thereby the quantum mutual information, induced 
by the von Neumann measurement performed on the sys- 
tem Ak, is defined by 

J{nffc}(pA) ^^^SipA,) - S^^a^-^{p[a,]\aJ- (27) 

The measurement independent quantum mutual infor- 
mation J^AkiPA.) is defined by 

JaApa)^ sup Jr^A^JpA.) (28a) 
= Y^S{pA^- inf Y.Pt'S{p{A,}\;). (28b) 

Therefore, we define the quantum discord I?yifc(/5A) as 
follows 

Va, (pa) = 2:(pa) - J A, (pa) (29a) 
= S{PA^) - S'(pa) 
+ inf ^p^5(p[^,]|,). (29b) 

Thus, JAkiPA.) can be interpreted as a measure of clas- 
sical correlations 

CaJpa) = V5'(PA.) - inf ^pt''S{p[Ak\\i). (30) 
{nf'-lV 

and consequently 

VaApa) =1-{pa) -Ca^Pa)- (31) 

Of course, the quantum discord VA^iPA) can be ex- 
pressed alternatively as the minimal loss of correlations 
caused by the non-selective von Neumann projective 
measurement performed on the system Ak 

VaApa)= inf [I(pA)-I(A^.n'^.,(PA)], (32) 

where M^^a,^{pa) = T.^'Pt' PaV^" . Obviously, the 
optimal measurement M^^a^-^, for which infimum in 

equation p2[) is attained, causes only the loss of quantum 
correlations. 



We can now use the above considerations to investi- 
gate quantum correlations present in a state pA- Let us 
assume that the optimal non-selective von Neumann pro- 
jective measurements Mjj^A^y, . . . ,M^^a„^^ leading to 

the minimal loss of quantum correlations are performed 
subsequently on m quantum systems Ai . . . Am ■ Clearly, 
the corresponding post-measurement states are given by 

A^{nAij(pA), (33a) 

■A^{n42}(A^{nAij(pA)), (33b) 

M^^a^^[...{M^^a,^[pa))). (33c) 

Each of these states can have quantum correlations, ex- 
cept the last one which has only classical correlations. 
Therefore, the subsequent measurements lead to the cor- 



responding loss of quantum correlations 

VaApa), (34a) 

VaAM^^m^{pa)), (34b) 

T^A, {M^^A, J {M J (pa))) , (34c) 

VaAM^^a^^,^{. . . {M^^m^{pa)))). (34d) 



Therefore, the overall quantum correlations present in a 
TO-partite quantum state pA are measured by 

Q{pa)=VaApa)+VaAM^^a,^{pa)) 

+ 'Da, {M^^a, j (M ^^a, j (pa))) 

+ • • • +2?A„.(A^^nA„_,j(. . . {M^^a,^{pa)))), 

(35) 

which is a multipartite generalization of the measure (jl7p 
introduced in the previous section. This equation can be 
rewritten, via equation pip and due to the fact that each 
measurement remains classical correlations unaffected, in 
the following form 

g(pA) =I(pa) - CA„.(X^nf-;}(- • • {M^^A.^ipA)))). 

(36) 

Therefore, the overall multipartite classical correlations 
are given by 

C{pa) = Ca^{M^^a^_,^{. . . {M^^a,^{pa)))). (37) 

From equations (|3T|) and ((32)) it follows that C(pa) can 
be rewritten as 

C{pa)^T{M^^a^^{. . . {M^^A.^ipA)))) 

= ^(E fcf"n^l^«---®nfj), (38) 
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where 
tion 



it follows that 



n^'")pA]- From equa- 



k=l 



(39) 



where is the classical mutual information for 

the joint probability distribution ' '^^"^ . Therefore, the 
overall multipartite quantum correlations can be rewrit- 
ten in the following form 



Q{PA)=APA)-I{ptt-) 



(40) 



Let us note that the nullity of the quantum discord 
T^AiiPA) does not necessarily imply the vanishing of 
quantum correlations present in a multipartite state, be- 
cause the quantum discord I^AiCpa) is a lower bound 
for the overall multipartite quantum correlations. Obvi- 
ously, multipartite counterpart of the Henderson- Vedral 
measure of classical correlations, CAiipA), is an upper 
bound for the overall multipartite classical correlations. 



V. SUMMARY 

Using the alternative formulation of quantum discord, 
we have provided a systematical analysis of quantum and 



classical correlations present in bipartite quantum sys- 
tems. In particular, we have introduced a new measure 
of the overall quantum correlations, and showed that this 
measure is lower bounded by quantum discord. This im- 
plies that a zero-discord state can have quantum corre- 
lations. Finally, we have shown that our approach to 
quantification of correlations can be naturally extended 
to multipartite quantum systems. 
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